Nuprl Lemma : rps-total 11,40

x,y:int_seg(0; 3). (rps(xy))  (x = y   (rps(yx)) 
latex


Definitionsi j, #$n, sqequal(st), sq_type(T), guard(T), SqStable(P), ff, tt, decidable(P), rps(xy), Unit, P  Q, x:A  B(x), P  Q, T, b, i <z j, True, prop{i:l}, Type, , False, P  Q, left + right, x:AB(x), x:AB(x), t  T, if b then t else f fi , case b of inl(x) => s(x) | inr(y) => t(y), if a=b  then c  else d, int_seg(ij), {x:AB(x)} , lelt(ijk), P  Q, A  B, a < b, bor(pq), band(pq), (i = j), P  Q, A, s = t, , b
Lemmaseq int wf, band wf, bor wf, assert wf, bool wf, le int wf, lt int wf, bnot wf, assert of lt int, bnot of le int, true wf, squash wf, eqff to assert, iff transitivity, le wf, assert of le int, eqtt to assert, int seg wf, decidable assert, decidable int equal, decidable or, btrue wf, assert of band, assert of tt, assert of eq int, bfalse wf, assert of bor, decidable lt, sq stable from decidable, decidable le, sq stable and

origin